#include <stdio.h>
#include <stdlib.h>

//拓扑排序
/*
AOV网（用顶点表示活动的网络）：
用DAG图（有向无环图）表示一个工程。顶点表示活动，有向边<Vi,Vj>表示活动Vi必须先于Vj进行


拓扑排序的实现:
①从AOV网中选择一个没有前驱(入度为0)的顶点并输出。
②从网中删除该顶点和所有以它为起点的有向边。
③重复①和②直到当前的AOV网为空或当前网中不存在无前驱的顶点为止（说明有回路）。



拓扑排序:在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条
件时，称为该图的一个拓扑排序:
①每个顶点出现且只出现一次。
②若顶点A在序列中排在顶点B的前面，则
在图中不存在从顶点B到顶点A的路径。

或定义为:拓扑排序是对有向无环图的顶点的一种排序，它使得若存在一条从顶点A
到顶点B的路径，则在排序中顶点B出现在顶点A的后面。每个AOV网都有一个或多个
拓扑排序序列。

逆拓扑排序
对一个AOV网，如果采用下列步骤进行排序，则称之为逆拓扑排序:
①从AOV网中选择一个没有后继(出度为0)的顶点并输出。
②从网中删除该顶点和所有以它为终点的有向边。
③重复①和②直到当前的AOV网为空。

使用DFS实现逆拓扑排序
在DFS的过程中，一次输出找不到有相邻顶点的顶点输出






*/


int main()
{
    printf("\n\n========================================================================\n\n");






    printf("\n\n========================================================================\n\n");
    return 0;
}